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Abstract 

Furstenberg, using tools from topological dynamics, defined the 
notion of a central subset of positive integers, and proved a powerful 
combinatorial theorem about such sets. Using the algebraic structure 
of the Stone-Cech compactification, this combinatorial theorem has 
been generalized and extended to the Central Sets Theorem. The al- 
gebraic techniques also discovered many sets, which are not central, 
that satisfy the conclusion of the Central Sets Theorem. We call such 
sets C sets. Since C sets are defined combinatorially, it is natural 
to ask if this notion admits a dynamical characterization similar to 
Furstenberg's original definition of a central set? In this paper we 
give a positive answer to this question by proving a dynamical char- 
acterization of C sets. 

1 Introduction 

Furstenberg, in his book connecting dynamical systems with combinatorial 
number theory, defined the concept of a central subset of positive integers 
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[5, Definition 8.3] and proved several important properties of sucli sets, all 
using notions from topological dynamics. For instance, whenever a central 
set is finitely partitioned, at least one cell of the partition contains a central 
set [5, Theorem 8.8]. Many of the remaining important properties of central 
sets follows from a powerful combinatorial theorem [5, Proposition 8.21] also 
due to Furstenberg. 

Inspired by the fruitful interaction between Ramsey Theory and ultrafil- 
ters on semigroups, Bergelson and Hindman, with the assistance of B. Weiss, 
later proved an algebraic characterization of central sets in N [1, Section 6]. 
Using this algebraic characterization as a definition enabled them to easily 
extend the notion of a central set to any semigroup. The definition in [5] also 
extends naturally to arbitrary semigroups, and the algebraic and dynamical 
characterizations were proved to be equivalent in general by H. Shi and H. 
Yang in [11]. 

This algebraic definition turns out to have several advantages over the 
original dynamical definition. For instance, the fact that central sets are 
'preserved under finite partitions' (this is a concise way of stating [5, The- 
orem 8.8]) easily follows from the algebraic definition. More importantly, 
the combinatorial result [5, Proposition 8.21] — and stronger combinatorial 
statements about central sets — follow from a relatively simple recursive con- 
struction. 

As an example, we state (currently) the strongest combinatorial theorem 
about central sets commonly used. We first state this theorem for commu- 
tative semigroups. (In Section 4 of this paper, we shall give the simplest 
statement of the Central Sets Theorem currently known for arbitrary semi- 
groups. The statement of this 'general' version of the Central Sets Theorem 
is necessarily complicated because of noncommutativity.) 

In the statement of this theorem, and in the remainder of this paper, we 
let Vf{X) denote the collection of all nonempty finite subsets of a set X; 
let -^B denote the collection of all functions with domain A and codomain 
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B; and, for typographical convenience, we let T = iS for a given set S. 
(Generally, the set S in question will be clear from context.) 

Theorem 1.1 (Central Sets Theorem). Let {S,+) be a commutative semi- 
group and ACS central. Then there exist functions a: Vf{T) — > S and 
H : Vf{T) — )■ VfiW) that satisfy the following two statements: 

(1) IfF,Ge Vf{T) and F CG, then max H{F) < min H{G). 

(2) Whenever m G N, Gi, G2, ■ ■ ■ , Gm is a finite sequence in Vf{T) with 
Ci C G2 ^ ■ ■ ■ $ Gm a-nd for each i G {1,2,..., m}, fi G Gi, then we 
have 

m 

J](a(G.)+ f^)^^- 

i=l teH{Gi) 

Proof. This was proved by De, Hindman, and Strauss in [4, Theorem 2.2]. □ 

Remark 1.2. It's an accident of history that [5, Proposition 8.21] is also 
known in the literature as the Central Sets Theorem. Depending on how one 
counts, there are about four different versions of 'the' Central Sets Theorem. 
(Happily each newer version implies or easily reduces to the previous version.) 
From this point on in this paper we shall only refer to Theorem 1.1 and 
Theorem 4.3 as the Central Sets Theorem. 

We shall call sets that satisfy the conclusion of the Central Sets Theorem 
C sets. Despite the combinatorial power (and its name), the Central Sets 
Theorem is not strong enough to combinatorially characterize central sets. 
In short there are G sets which are not central sets. 

This somewhat surprising situation was first discovered in the context of 
an important type of G sets called the quasi-central sets. The quasi-central 
sets were first defined algebraically [7, Definition 1.2] and given a combinato- 
rially characterization [7, Theorem 3.7] in a paper of Hindman, Maleki, and 
Strauss. The fact that quasi-central sets also satisfy the conclusion of the 
Central Sets Theorem follows from the proof of [4, Theorem 2.2]. 
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Since quasi-central sets are defined algebraically, it is natural to wonder 
if this notion admits a dynamical characterization similar to Furstenberg's 
original definition of central sets. In their recent paper, Burns and Hindman 
prove such a dynamical characterization of quasi-central sets [2, Theorem 
3.4]. 

However, their paper didn't provide a dynamical characterization of C 
sets. (The fact that the notions of C sets and quasi-central sets are distinct 
follows from an example constructed in a recent paper [6] of Hindman.) In 
this paper we fill this lacuna and prove a dynamical characterization of C 
sets in Theorem 4.8. This characterization will be a special case of a more 
general result in Theorem 3.3 that gives a dynamical characterization of 
members of idempotent ultrafilters in compact subsemigroups of the Stone- 
Cech compactification. 
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2 Preliminaries on Compact Subsemigroups 

In this section we state the basic definitions, conventions, and results we need 
to prove our dynamical characterization of members of certain idempotent 
ultrafilters. None of the results and definitions in this section are due to the 
author. We also omit any proofs, but we do give references to where proofs 
can be found. 

We start by giving a brief review of the algebraic structure of the Stone- 
Cech compactification of a discrete semigroup. 
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Given a discrete nonempty space S we take the points of (3S to be the 
collection of all ultrafilters on S. We identify points of S with the principal 
ultrafilters in 13 S. (Thus we pretend that S C 13 S.) Given ACS, put 
A = {p ^ (3S : A G p}. Then the collection {A : A C S} is a. basis 
for a compact Hausdorff topology on (3S. This topology is the Stone-Cech 
compactification of the discrete space S. The proofs for all of these assertions 
can be found in [8, Sections 3.2 and 3.3]. 

Given a discrete semigroup (5", ■), we can extend the semigroup operation 
to I3S [8, Theorem 4.1] such that for p, q & f3S and C S*, we have A & p-qii 
and only ii {x E S : x~^A E q} E p [8, Theorem 4.12] where x~^A = {y E S : 
xy E A}. With this operation, (/3S', ■) becomes a compact Hausdorff right- 
topological semigroup. The word 'right-topological' means that for every 
q E (38 the function pq : I3S — > (38, defined by Pq{p) = p ■ q, is continuous. 

Definition 2.1. Let be a nonempty discrete space and JC a filter on 8. 

(a) 1C = {pE pS : ICC p}. 

(b) C{IC) = {AC 8 : 8\A^IC}. 

As is well known, the function /C i— i- /C is a bijection from the collection of 
all filters on S onto the collection of all compact subspaces of P8 [8, Theorem 
3.20]. We also have the following important theorem relating the above two 
concepts. 

Theorem 2.2. Let 8 be a nonempty discrete space and JC a filter on 8. 

(a) 1C = {pE /3S : Ae £(/C) for all A E p}. 

(b) Let B C C{IC) be closed under finite intersections. Then there exists a 
pE/38 with BCpC C{JC). 

Proof. Both of these assertions follow from [8, Theorem 3.11]. □ 
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If {S, ■) is discrete semigroup and /C a filter on S, then there are precise 
conditions on /C which guarantee that /C is a compact subsemigroup of (3S [3, 
Theorem 2.6]. Hence /C is a compact Hausdorff right-topological semigroup 
for a suitable filter /C. 

Theorem 2.3. Let T he a compact Hausdorff right-topological semigroup. 

(a) T contains at least one idempotent, that is, there exists x E T such 
that X ^ X ' X . 

(b) T contains an ideal, called the smallest ideal and denoted as K{T), 
that is contained in every ideal of T. Additionally, K{T) also contains 
at least one idempotent. 

Proof. The proofs of statements (a) and (b) are given in [8, Theorem 2.5] 
and [8, Theorem 2.8], respectively. □ 

Remark 2.4. It does follow that c£tK{T) is a compact subsemigroup of 
T, and hence by (a) this subsemigroup also contains an idempotent. While 
the smallest ideal K(T) itself may not be closed, it is the union of all of the 
minimal left ideals of T, which are closed, so the fact that it contains an 
idempotent is also immediate. 

We are now in a position to give the algebraic definitions of a central set 
and quasi-central set in a semigroup. 

Definition 2.5. Let {S, ■) be a semigroup and A (1 S. 

(a) We call A a central set if and only if there exists an idempotent p G 
K{f3S) such that A e p. 

(b) We call A a quasi-central set if and only if there exists an idempotent 
p e cipsK{/3S) such that A e p. 

To finish this section, we give the definition of a dynamical system and 
relate this notion to the algebraic structure of the Stone-Cech compactifica- 
tion. 



6 



Definition 2.6. A pair {X, {Ts)ses) is a dynamical system if and only if it 
satisfies the following four conditions: 

(1) X is a compact Hausdorff space. 

(2) is a semigroup. 

(3) Ts'. X ^ X is continuous for every s & S. 

(4) For every s, t G 5" we have Tgt = Tg o Tf. 

Theorem 2.7. Let {X, {Ts)ses) be a dynamical system. Then we can extend 
{X, {Ts)ses) to a semigroup action on fiS. More precisely, for each p G I3S\S 
we can define Tp-. X X such that for every q, r E (3S, Tgr = Tg o Tj.. 
Furthermore, given p G (3S, x and y in X, we have Tp{x) = y if and only if 
for every neighborhood U of y, {s E S : Ts{x) G f/} G p. 

Proof. Both of these assertions follow from [8, Theorems 3.27 and Corollary 
4.22]. □ 

Be warned that for p G f3S \ S, Tp is usually not continuous. 

3 Dynamical Characterization of Members of 
Idempotent Ultrafilters 

Definition 3.1. Let {X, {Ts)s(zs) be a dynamical system, x and y points in X, 
and /C a filter on S. The pair {x, y) is called jointly IC-recurrent if and only if 
for every neighborhood U of y we have {s E S : Ts{x) G U and Ts{y) G ^7} G 
£(/C). 

Lemma 3.2. Let {X, {Ts)s&s) be a dynamical system, let x and y be points 
in X , and let K, he a filter S such that /C is a compact subsemigroup of pS. 
The following statements are equivalent. 
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(a) The pair {x, y) is jointly K-recurrent. 

(b) There exists p E IC such that Tp{x) = y = Tp{y). 

(c) There exists an idempotent p G /C such that Tp{x) = y = Tp{y) . 

Proof, (a) =^ (b). For each neighborhood U of y put Bu = {s G 5 : 
Ts{x) G U and Ts{y) G U}. Observe that since Buf^v = BuHBy for U and V 
neighborhoods of y, we have that the collection B = {Bu : ?7 is a neighborhood of y} 
is closed under finite intersections. Also, by assumption we have that B C 
£(/C). Hence by Theorem 2.2 we can pick p E K, with B p. 

For every neighborhood U of y we have Bu C {s E S : Ts{x) E U} 
and Bu ^ {s e S : Ts{y) G U}. Therefore {s e S : T,(x) e U} e p 
and {s & S : Ts{y) ^ U} & p. It now follows from Theorem 2.7 that 
Tp{x) = y = Tp{y). 

(b) =^ (c). Put M = {p G ^ : Tp{x) = y = Tp{y)}. By Theorem 2.3 it 
suffices to show that M is a compact subsemigroup of f3S. 

M is nonempty by assumption. 

To see that M is compact, we simply show that M is closed. Let p ^ M, 
then either Tp{x) ^ y oi Tp{y) ^ y. First assume that Tp{x) ^ y. By 
Theorem 2.7 pick U a neighborhood of y such that {s E S : Ts{x) E U} ^ p. 
Put A = {s E S : Ts{x) E U} and note that S \ A E p. We have that 
(5* \ A) n M = 0, that is, S* \ A is a (basic) neighborhood of p that misses 
M. (If q E (S\A) n M, then it follows that A E q and S \ A E q, & 
contradiction.) The construction of a (basic) neighborhood of p that misses 
M when Tpiy) 7^ y is similar. Therefore M is a closed subset of pS. 

To see that M is a subsemigroup, let q, r E M. Then by Theorem 2.7 and 
assumption we have Tqr{x) = TqoTr{x) = Tq{y) = y = TqoTr{y) = Tqr{y). □ 

Theorem 3.3 (Main Result). Let {S, ■) be a semigroup, let K. be a filter on 
S such that /C is a compact subsemigroup of j3S, and let A<Z S. Then A is a 
member of an idempotent in /C if and only if there exists a dynamical system 
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{X, {Ts)s^s) with points x and y in X and there exists a neighborhood Uofy 
such that the pair (x, y) is jointly IC-recurrent and A = {s E S : Ts{x) E U} . 

Proof. (^) Let R = SU {e} be the semigroup with an identity e adjoined to 
S. (For expository convenience, we add this new identity even if S aheady 
contains an identity.) Give {0, 1} the discrete topology and give X = ^{0, 1} 
the product topology. Then X is a compact Hausdorff space. 

For each s E S, define T^: X — )■ X by Ts{f) = f o Ps- It's a routine 
exercise, or see [8, Theorem 19.14], to show that (X, {Ts)si=s) is a dynamical 
system. 

Now let X = lyi be the characteristic function of A, pick an idempotent r G 
/C with A E r, and put y = T^(x). Then we have that Tr{y) = T^(T^(x)) = 
Trr{x) = Tr{x) = y. Therefore by Lemma 3.2 we have that the pair {x,y) is 
jointly /C-recurrent. 

Put U = {w E X : w{e) = y{e)} and observe that f/ is a (subbasic) 
open neighborhood of y. (The set U is equal to the inverse image of {y{e)} 
under the projection map.) To help us show that U is the neighborhood 
of y we are looking for, we first will show that y{e) = 1. Since y = Tj.{x) 
we have that {s E S : Ts{x) E U} G r by Theorem 2.7. We can pick 
s E A such that Ts{x) E U . Then by definition of U we have that y{e) = 
Ts{x){e) = x(ps(e)) = x{es) = x{s). Also by our choice of s G A we have 
x{s) = l^(s) = 1. 

To finish up this direction observe that for s E S the following logical 
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relation is true: 



seA^ 1a{s) = 1, 

<^=^ x{s) = 1, 
<^=^ x{es) = 1, 

{x o pj(e) = 1, 

T,(x)(e) = 1 = 2/(e), 
^ T,(x) e f/. 

Hence A = {s e S : T,(x) G f/}. 

(<^=) Pick a dynamical system (X, {Ts)s(£s)j pick points x and y in X, and 
pick U a neighborhood of as guaranteed by assumption. By Lemma 3.2 
pick an idempotent r E IC such that Tr{x) = y = Tr{y). Since f/ is a 
neighborhood of y and Tr{x) = y, we have A = {s E S : Ts{x) G ?7} G r by 
Theorem 2.7. □ 

Remark 3.4. One remarkable thing about Lemma 3.2 and Theorem 3.3 
is that, while the results are much more general, the proofs are essentially 
trivial modifications of the proofs of [2, Lemma 3.3 and Theorem 3.4]. 



4 A Dynamical Characterization of C sets 

In this section we give an application of our main result in Section 3 to prove 
a dynamical characterization of C sets. We start by giving the combina- 
torial definition of a C set. As mentioned in Section 1 this combinatorial 
definition is rather complicated; but we shall soon state an algebraic char- 
acterization showing that C sets are members of idempotents in a certain 
compact subsemigroup. 

In the following definition, given an indexed family {Ai : z G /) of sets, 
we let Xi^fAi represent its cartesian product. (We reserve the use of the 
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symbol Yl for our semigroup operation.) Recall from Section 1 that given 
a set S we let T = "^iS and Vf{X) is the collection of all nonempty finite 
subsets of X. 

Definition 4.1. Let {S, ■) be a semigroup. 

(a) For each positive integer m put J7m = {(^i, ^2, • • • , im) ^ N"* : ti < t2 < 

(b) Given m G N, a G 5'"'+\ t G J™, and f e T, put x{m,a,t,f) = 

(c) We call a subset C 5" a C set if and only if there exist functions 
m: VfiT) ^ N, a e X ^ep^(r)5™^^^+\ and r G X FePf(T)Jm{F) such 
that the following two statements are satisfied: 

(1) If F, G G VfiT) and FCG, then r(F)(m(F)) < r(G)(l). 

(2) Whenever m G N, Gi, ^2, . . . , Gm is a finite sequence in VfiT) 
with Gi C G2 C ■ • ■ C Gm, and for each i G {1, 2, . . . , m}, /j G Gj, 
then we have 

m 
i=l 

Remark 4.2. This definition of a G set is different from the original (and 
more complicated) definition given in [4, Definition 3.3(i)]. It is a result in 
the author's dissertation, to be included in a forthcoming paper [10], that 
our simpler definition of a G set is equivalent to the original definition. 

Before giving an algebraic characterization of G sets, we pause to state 
the Central Sets Theorem. 

Theorem 4.3 (Central Sets Theorem). Central sets in a semigroup are G 
sets. 
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Proof. This is proved in [10] using the our definition of a C set, and is proved 
in [4, Corollary 3.10] under the original definition. □ 

To give the algebraic definition of a C set we shall need the following 
(curiously named) combinatorial notion closely related to C sets. 

Definition 4.4. Let {S, ■) be a semigroup. 

(a) We call a subset A C S a. J set if and only if for every F G Vf{T), 
there exist m G N, a G S''^^^, and t G JT^ such that for all f E F, 
x(m, a, t, /) G A. 

(b) J{S) = {p G 13 S : A is a J set for every A E p}. 

Remark 4.5. I must point out that J sets are not named after the author! 
The term J set is derived from the term ' Jy set' introduced as [7, Definition 
2.4(b)] in a different and earlier paper. This definition of a J set is also 
different from the original (and more complicated) definition given in [4, 
Definition 3.3(e)]. The fact that these two definitions are equivalent is proved 
by the author in his dissertation and in the forthcoming paper [10]. 

Theorem 4.6. Let (S", ■) be a semigroup and K, = {A C S : S \A is not a J se 
Then K, is a filter on S with J{S) = K, and J{S) is a compact subsemigroup 
ofpS. 

Proof. To show that /C is nonempty, doesn't contain the empty set, and is 
closed under supersets is a routine exercise. The fact that /C is closed under 
finite intersections follows from [10] using the new definition or [9, Theorem 
2.14] using the old equivalent definition of J sets. 

Observe that, under the assumption that /C is a filter, £(/C) = {A C 
iS : ^4 is a J set}. Hence it follows from [10] (new definition) or [8, Theorem 
3.11] (old equivalent definition) that J{S) = fC. 

Finally, the fact that J{S) is a subsemigroup follows from [4, Theorem 
3.5]. □ 
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Since J{S) is a compact subsemigroup, in fact an ideal, of f^S, by The- 
orem 2.3 we have that J{S) contains idempotents. The following theorem 
connects these idempotent elements with C sets. 

Theorem 4.7. Let {S, ■) be a semigroup and ACS. Then A is a C set if 
and only if there exists an idempotent p G J{S) such that A E p. 

Proof. This is proved in [10] for the new definition or [4, Theorem 3.8] for 
the old definition. □ 

Using these facts and the general results in Section 3 we end with the 
following dynamical characterization of C sets. 

Theorem 4.8. Let {S, ■) be a semigroup and ACS. Then A is a C set 
if and only if there exists a dynamical system {X, {Ts)ses) with points x 
and y in X and there exists a neighborhood U of y such that {s E S : 
Ts{x) G U and Ts{y) G U} is a J set and A = {s E S : T's(x) G U}. 

Proof. Let IC = {B C S : S \ B is not a J set} and note by Theorem 4.6 
that /C = J{S) and C{IC) = {A C S : A is a. J set}. Since Theorem 4.7 
characterizes C sets in terms of idempotents in /C, we can apply Theorem 3.3 
to prove our statement. □ 
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